A Modal µ-Calculus for Durational Transition Systems
نویسنده
چکیده
منابع مشابه
The modal µ-calculus hierarchy over restricted classes of transition systems
We study the strictness of the modal μ-calculus hierarchy over some restricted classes of transition systems. First, we show that the hierarchy is strict over reflexive frames. By proving the finite model theorem for reflexive systems the same results holds for finite models. Second, we prove that over transitive systems the hierarchy collapses to the alternation-free fragment. In order to do t...
متن کاملExpressive Power of Monadic Second-Order Logic and Modal µ-Calculus
We consider monadic second order logic (MSO) and the modal μ-calculus (Lμ) over transition systems (Kripke structures). It is well known that every class of transition systems which is definable by a sentence of Lμ is definable by a sentence of MSO as well. It will be shown that the converse is also true for an important fragment of MSO: every class of transition systems which is MSOdefinable a...
متن کاملOn Hybrid Systems and the Modal µ-calculus
We start from a basic and fruitful idea in current work on the formal analysis and veriication of hybrid and real-time systems: the uniform representation of both sorts of state dynamics { both continuous evolution within a control mode, and the eeect of discrete jumps between control modes { as abstract transition relations over a hybrid space X Q R n , where Q is a nite set of control modes. ...
متن کاملOn the Formalization of the Modal µ-Calculus in the Calculus of Inductive Constructions
We present a Natural Deduction proof system for the propositional modal μ-calculus, and its formalization in the Calculus of Inductive Constructions. We address several problematic issues, such as the use of higher-order abstract syntax in inductive sets in presence of recursive constructors, the formalization of modal (sequent-style) rules and of context sensitive grammars. The formalization c...
متن کاملCurriculum vitæ
Personalia Date of birth: 27 December 1965. Place of birth: Lucca (Italy). Nationality: Italian. Civil state: married with Luisa Allara. Children: one step-daughter named Lavinia, and one daughter named Athena Livia. (in italian): Modelli di teorie dei Fondamenti della Matematica con proprietà di autoriferimento. The title means: Models of theories for the Foundations of Mathematics with proper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Universität Trier, Mathematik/Informatik, Forschungsbericht
دوره 95-08 شماره
صفحات -
تاریخ انتشار 1995